منابع مشابه
t-Pancyclic Arcs in Tournaments
Let $T$ be a non-trivial tournament. An arc is emph{$t$-pancyclic} in $T$, if it is contained in a cycle of length $ell$ for every $tleq ell leq |V(T)|$. Let $p^t(T)$ denote the number of $t$-pancyclic arcs in $T$ and $h^t(T)$ the maximum number of $t$-pancyclic arcs contained in the same Hamiltonian cycle of $T$. Moon ({em J. Combin. Inform. System Sci.}, {bf 19} (1994), 207-214) showed that $...
متن کاملHamiltonian Cycles Avoiding Prescribed Arcs in Tournaments
In [6], Thomassen conjectured that if I is a set of k − 1 arcs in a k-strong tournament T , then T − I has a Hamiltonian cycle. This conjecture was proved by Fraisse and Thomassen [3]. We prove the following stronger result. Let T = (V, A) be a k-strong tournament on n vertices and let X1, X2, . . . , Xl be a partition of the vertex set V of T such that |X1| ≤ |X2| ≤ . . . ≤ |Xl|. If k ≥ ∑l−1 i...
متن کاملMonochromatic paths and monochromatic sets of arcs in bipartite tournaments
We call the digraph D an m-coloured digraph if the arcs of D are coloured with m colours and all of them are used. A directed path is called monochromatic if all of its arcs are coloured alike. A set N of vertices of D is called a kernel by monochromatic paths if for every pair of vertices there is no monochromatic path between them and for every vertex v in V (D) \ N there is a monochromatic p...
متن کاملPancyclic out-arcs of a Vertex in Tournaments
Thomassen (J. Combin. Theory Ser. B 28, 1980, 142–163) proved that every strong tournament contains a vertex x such that each arc going out from x is contained in a Hamiltonian cycle. In this paper, we extend the result of Thomassen and prove that a strong tournament contains a vertex x such that every arc going out from x is pancyclic, and our proof yields a polynomial algorithm to nd such a v...
متن کاملOn cycles through two arcs in strong multipartite tournaments
A multipartite tournament is an orientation of a complete c-partite graph. In [L. Volkmann, A remark on cycles through an arc in strongly connected multipartite tournaments, Appl. Math. Lett. 20 (2007) 1148–1150], Volkmann proved that a strongly connected cpartite tournament with c > 3 contains an arc that belongs to a directed cycle of length m for every m ∈ {3, 4, . . . , c}. He also conjectu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2016
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.02.011